On the Minimum Number of Monochromatic Generalized Schur Triples

نویسندگان

  • Thotsaporn Thanatipanonda
  • Elaine Wong
چکیده

The solution to the problem of finding the minimum number of monochromatic triples (x, y, x + ay) with a > 2 being a fixed positive integer over any 2-coloring of [1, n] was conjectured by Butler, Costello, and Graham (2010) and Thanathipanonda (2009). We solve this problem using a method based on Datskovsky’s proof (2003) on the minimum number of monochromatic Schur triples (x, y, x + y). We do this by exploiting the combinatorial nature of the original proof and adapting it to the general problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Monochromatic Schur Triples Type Problem

We discuss a problem posed by Ronald Graham about the minimum number, over all 2-colorings of [1, n], of monochromatic {x, y, x + ay} triples for a ≥ 1. We give a new proof of the original case of a = 1. We show that the minimum number of such triples is at most n 2 2a(a2+2a+3) + O(n) when a ≥ 2. We also find a new upper bound for the minimum number, over all r-colorings of [1, n], of monochrom...

متن کامل

A 2-COLORING OF [1, n] CAN HAVE n²/2a(a2+2a+3) + O(n) MONOCHROMATIC TRIPLES OF THE FORM . . .

We solve a problem posed by Ronald Graham about the minimum number, over all 2-colorings of [1, n], of monochromatic (x, y, x + ay) triples, a ≥ 2. We show that the minimum number of such triples is n 2 2a(a+2a+3) + O(n). We also find a new upper bound for the minimum number, over all r-colorings of [1, n], of monochromatic Schur triples, for r ≥ 3.

متن کامل

On Schur Multipliers of Pairs and Triples of Groups with Topological Approach

In this paper, using a relation between Schur multipliers of pairs and triples of groups, the fundamental group and homology groups of a homotopy pushout of Eilenberg-MacLane spaces, we present among other things some behaviors of Schur multipliers of pairs and triples with respect to free, amalgamated free, and direct products and also direct limits of groups with topological approach.

متن کامل

On the asymptotic minimum number of monochromatic 3-term arithmetic progressions

Let V (n) be the minimum number of monochromatic 3-term arithmetic progressions in any 2-coloring of {1, 2, . . . , n}. We show that 1675 32768 n(1 + o(1)) ≤ V (n) ≤ 117 2192 n(1 + o(1)). As a consequence, we find that V (n) is strictly greater than the corresponding number for Schur triples (which is 1 22 n(1 + o(1))). Additionally, we disprove the conjecture that V (n) = 1 16 n(1 + o(1)) as w...

متن کامل

Case III : if w = 0 ( i . e . s = ∞ )

We prove that the minimum number (asymptotically) of monochromatic Schur triples that a 2-coloring of [1, n] can have is n 2 22 + O(n).: In a fascinating invited talk at the SOCA 96 combinatorics conference organized by Bill Chen, Ron Graham proposed (see also [GRR], p. 390): Problem ($100): Find (asymptotically) the least number of monochromatic Schur triples {i, j, i+ j} that may occur in a 2...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2017